
//643.子数组最大平均值I
class Solution {
    public:
        double findMaxAverage(vector<int>& nums, int k) {
            int n=nums.size();
            int left=0,right=0;  //通过左右指针来维护窗口
            double ret=INT_MIN ;  //此处不能再将ret置为0了，因为nums中数据可能为负数，再对ret取小的时候会出现错误
            int tmp=0;  
            while(right<n)
            {
                //将数据进窗口
                while(right-left<k)
                    tmp+=nums[right++];  //用tmp来记录窗口类数据之和
    
                ret=max(ret,tmp/(double)k);   //更新答案
                
                //让窗口向后移动
                tmp-=nums[left++];
            }
            return ret;
        }
    };